#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//int main()
//{
//	int i = 0;
//	int a = 0, j = 0;
//	while (scanf("%d", &a)==1)
//	{
//		for (i = 0; i < a; i++)
//		{
//			for (j = a; j > i; j--)
//			{
//				printf("* ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}

//int main()
//{
//	int i = 0;
//	int a = 0,z=0, j = 0;
//	while (scanf("%d", &a) == 1)
//	{
//		for (z = 0; z < a; z++)
//		{
//			for (i = 0; i <=a-z-1; i++)
//			{
//				printf(" ");
//			}
//			for (j = 0; j<=z ; j++)
//			{
//				printf("* ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}

//int main()
//{
//	int a = 0,i = 0,j=0;
//	while (scanf("%d", &a) == 1)
//	{
//		for (i = 0; i < a; i++)
//		{
//			for (j = 0; j < a - i -1; j++)
//			{
//				printf(" ");
//			}
//			printf("*\n");
//		}
//	}
//	return 0;
//}

//int main()
//{
//    int a = 0, arr[100] = { 0 }, i, j, c=0;
//    while (scanf("%d", &a) == 1)
//    {
//        for (i = 2; i <= a; i++)
//        {
//            j = 0;
//            for (j = 2; j < i; j++)
//            {
//                if (i % j == 0)
//                {
//                    c++;
//                    break;
//                }
//            }
//            if (j == i)
//            {
//                printf("%d ", i);
//            }
//        }
//        printf("\n%d\n", c);
//        return 0;
//    }
//}

//int main() {
//    printf("I will learn C++ well!");
//    return 0;
//}

//int main()
//{
//	int a = 0, b, c, d ;
//	scanf("%d %d %d %d", &a, &b, &c, &d);
//	printf("%d", (a + b - c) * d);
//	return 0;
//}

//int main()
//{
//	int a, b=0;
//	for (a = 1; a <= 2019; a++)
//	{
//		if ((a / 100) % 10 == 9 || (a / 10) % 10 == 9 || a % 10 == 9)
//		{
//			b++;
//		}
//	}
//	printf("%d", b);
//	return 0;
//}

//int main()
//{
//	int a, b = 0,c=0,i; 
//	scanf("%d", &i);
//	for (a = 1; a <= i; a++)
//	{
//		if (a % 2 == 0)
//		{
//			b++;
//		}
//		if (a % 2 == 1)
//		{
//			c++;
//		}
//	}
//	printf("%d %d", c, b);
//	return 0;
//}